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Introduction 

The quantum cohomology ring of a Kahler manifold X is a deformation of the 
usual cohomology ring which appears naturally in theoretical physics in the study 
of the supersymmetric nonlinear sigma models with target X. In [W], Witten 
introduces the quantum multiplication of cohomology classes on X as a certain 
deformation of the usual cup-product, obtained by adding to it the so-called in- 
stanton corrections (see also [V]). These can be in turn interpreted as intersection 
numbers on a sequence of moduli spaces of (holomorphic) maps P 1 — > X. To make 
this interpretation rigorous according to mathematical standards, one encounters 
severe problems, mainly because these moduli spaces are not compact and they 
may have the wrong dimension. Recently, substantial efforts have been made to 
put the theory on firm mathematical footing, and a proof for the existence of the 
quantum cohomology ring, using methods of symplectic topology, has been given 
by Ruan and Tian [RT], for a large class of manifolds ( semi-positive symplectic 
manifolds) . 

Nevertheless, computing the quantum cohomology ring is typically a difficult 
task (the method of proving existence relies on changing the complex structure of 
X to a generic almost complex structure, hence it is not suited for computations). 
Several examples have been worked out (Batyrev ([Bat]) for toric varieties - see 
also [MP] - , Bertram ([Be2]) and Siebert -Tian ([ST]) for Grassmannians) , but 
the problem is far from solved. In [GK], based on the conjectures following from 
conformal field theory, Givental and Kim proposed a presentation of the quantum 
cohomology ring in the case of flag varieties. 

In the present paper we describe a method for computing these rings, building on 
the ideas in [Bel], [Be2] and [BDW]. We give a rigorous construction of the (genus 
0) Gromov- Witten invariants for the flag varieties (i.e. the intersection numbers 
we mentioned above) and using it we complete our computations, recovering the 
statement in [GK]. Fulton's main result in [Fl] will be essential for the proof. It 
is also worth noting that the method provides a new (algebraic-geometric!) proof 
for the existence of quantum cohomology, as in [Be2]. This will be done elsewhere. 
(The proof in [RT] has been recently redone in an algebraic setting for the case of 
homogeneous spaces by J. Li and G. Tian - see [LT].) 
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Finally, we should remark that the method described here, coupled with the 
results in [F2], should apply also to more general homogeneous spaces (at least 
for the classical groups) giving a presentation for the quantum cohomology ring in 
these cases as well. 

Acknowledgement: The results presented here will be part of my Ph.D. thesis. 
I am extremely grateful to my advisor, Aaron Bertram, for introducing me to the 
problem and for his timely and patient help. 

Notations and Statements of Results 

We start by recalling some well-known facts about flag varieties and their coho- 
mology. 

Let V = C™ be a complex vector space and define F(n) = F(V*) to be the 
variety of complete flags: U, : {0} = U C U\ C U 2 C • • • C U n -i C U n = V* . 
On F(V*) there is an universal flag of subbundles 

£iC£ 2 C'-C E n _! c E n = V* <8> O f{v *) 

and an universal sequence of quotient bundles 

V* ® F (y) = L n -» L n -i -» • • • -» L\ -» 0, 

where = V* ® F r v *)/ 'E n -i for i = 1 . . . n — 1. 

Fix a complete flag of subspaces V* : {0} = V * c V{ C • • • C V*^ dV* = V*. 
We have then induced maps f pq : V* ® Cf(v*) ~~ * -^g- Let S„ be the symmetric 
group on n letters. For w G S n , let r w (q,p) — card{i | i < q, w(i) < p). Set 

n w = n w (V;) = {U. G F(V*) \ vanku.f pq < r w (q,p), l<p,q<n-l} 

and 

X w = X W (V;) = {U. G F(0 I dim(C/ 9 f|t/;) > r w (q,p),l<p,q<n-l}. 

Q w is a subvariety of F(V*) of codimension = the length of the permutation 
w G S n . If we let wo G «?„ be the permutation of longest length (given by w (i) = 
n — i + 1, i = 1, . . . ,n), then O w = X WU)0 for all u> G S n 

Facts: 1 {X w } weSn and {n w } weSn form dual additive bases for CH*(F(V*)) = 
fl"*(F(y*);Z). 

2 Let arj = ci(ker(7 4 -> 7i_i)) = Ci(^„_j + i/S„_j), 7 = 1, ...,n. Then 
{x % \X l 2 - - - x % ™ \ ij < n — j} form an additive basis as well, and 

H*(F(V*);Z) = Z[ Xl ,X2, ■ ■ ■ x n ]/ (R^n) , R 2 (n) , . . . , i?„(n)), 

where Ri{n) is the j*' 1 elementary symmetric function in x\, x 2 , ■ ■ ■ , x n . 

To express Sl w in H*(F(V*); Z) we need the notion of Schubert polynomials (see 
[LSI], [LS2] ). Define operators di, i = 1, . . . , n — 1 on Z[xi, . . . ,x n ] by 

7 > (^i,..., X n ) P(x\ : . . . , Xi—i , , 3^, Xi+2 7 ■ ■ ■ 7 ^n) 
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For any w G S n , write w = Wo • Sj x • . . . • s ikl with k — n( " 2 1 - ) — i(w), where 
Si = + 1) is the transposition interchanging i and i + 1. The polynomial 
a w (x) e Z[o;i, . . . ,x n ] defined by 

a w (x) — di k o • • • o di 1 (x , l~ 1 X2~ 2 ■ ■ - x n -i) 

is the Schubert polynomial associated to w. With this definition, we have a Giambelli 
type formula: 

in iP(F(y*);Z). 

F(n) embeds in a projective space by a Pliicker embedding as a linear section of 
a product of n — 1 Grassmannians, and if is the hyperplane section class we have 

F ( n ){H) = £> F („)(1, 1, . . . , 1) = £> F („)(Q Sl + \-n Sn _ 1 ). Also, the canonical 

class is if_F(„) = —2H.(see [M]) 

A map / : P 1 — ► F(V*~) of multidegree d = (c?i , o?2, ■ • ■ ,d n -i) with respect to 
H is given by specifying a flag of subbundlcs Si C S2 C • • • C SV1-1 C V* (g> O p i 
with rank(S' i ) = z, deg(Si) = — dj. Fixing the multidegree of the map amounts 
to fixing the homology class /^P 1 ] = Y, d i Y U where e H 2 (F{V*):Z) is the 
Poincare dual of Since _F(V*) is a homogeneous space, the moduli space 

of such maps ifom^P 1 , F(V*)) is a smooth quasiprojective variety of dimension 
/^(P 1 ,/*^,)) = dimF(T/*) +MP 1 ] • (--K> (v .)) - 2^ + 2E?=i 1 di- 

Our main tool is a certain compactification of Hom^F 1 , F(V*)), generalizing 
Grothcndicck's Quot scheme, which we will introduce now. 

Let A be a smooth projective variety over an algebraically closed field k and E a 
vector bundle on A. For any scheme S over k, let it : X x S — > A be the projection. 
Consider the functor !F(X,E) : {Schemes over k} —> {Sets} given by 

, w„, J equivalence classes of flagged quotient sheaves 
' \ ir*E -» Q n -i -»■■■-» Q lt which are flat over S 

and for a morphism S -^-» T, 

F(X,E){ip) = pull-back by ip. 

Here tt*E -» Q n -\ -» ■ • • -» Qi is equivalent to tt*E -» Q' n _i -»••■-» Q\ if there 
are isomorphisms &i : Qi Q[ such that all the squares commute. 

Let P = (Pi(m), . . . , P n -i(m)) be numerical polynomials and define the sub- 
functor T-p{X,E) by requiring that x(X s ,Qi s ) = Pi{ni) for all s £ S. Extending 
the construction of the Quot scheme we have the following 

Theorem 1. For fixed P{m), J 7 -p(X,E) is represented by a projective scheme. 

We will denote this scheme by HQ-p(X,E) and refer to it as the hyper-quot 
scheme associated to A, E and P. In general this scheme may be very complicated, 
but in the case of interest for our purposes it is well-behaved. More precisely, let 
Pi{m) = (m + l)i + di which is the Hilbert polynomial of a vector bundle of rank 
i and degree di on P 1 . Then P is determined by d — (di, . . . , d n -\) only. Denote 
the hyper-quot scheme associated to P 1 , V* <8> O v i and d by HQ^P 1 , F(V*)). 
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Theorem 2. HQ^P 1 , F(V*)) is a smooth projective variety of dimension "^" 2 ~ 1 ^ + 
2^r=i di> containing Hom^F 1 , F(V* j) as an open subscheme. 

As a fine moduli space, HQ^P 1 , F(V* j) comes equipped with an universal se- 
quence of sheaves 

<—* Si <—> S2 • • • > <Sn-i ^ 5„ = V* ® O ^> -» • • • -» 72 -» %_ -» 

onP 1 xHSjfP^Ffr)), where 5, = ker-jV* ® O -» T„_J. For i= l,...,n-l, 5, 
is a vector bundle of rank i and relative degree —di (this follows from flatness), but 
the inclusions are injective as maps of sheaves only! 

In fact, ffom 3 (P 1 ,F(F*)) is the largest subscheme U of WQ 3 (P\ F(V*)) with 
the property that on P 1 x U all the inclusions are injections of vector bundles. 
The main technical result needed for our computations describes the locus where 
these maps degenerate. Let e = (ei, . . . ,e n _i) with ej < max(i,di) and = 
(0,...,0,1,0,...,0). 

Theorem 3. There are rational maps : P 1 x 7YQ^_-(P 1 , F(V*)) — » 

7YQ^-(P 1 , wit/i the following properties: 

(i) is defined on P 1 x Hom^-iP 1 , F(V*)) and its restriction to it is an 
embedding. 

(ii) If s £ HQjfP 1 , F(V* j) is in the image ofj^_-, then rank(<S, <Sj+i) < z — ej 
at (%sj, /or some t e P 1 . 

fmj The images of the maps j 2 _- cover HQ^F 1 , F(V*)) \ Hom^F 1 , F(V*)). 

From the previous theorem, one can see that the boundary of the hyper-quot 
scheme compactifying the moduli space of maps P 1 — > F(V*) consists of n — 1 
divisors ©1, . . . ,P„_i, which are birational to P 1 x 7iQ^_- &1 (P\-F(V*)), . . . ,P* x 

Following [Be2] , we will define now the quantum multiplication for cohomology 
classes on F(V*). There is an evaluation morphism 

ev : P 1 x Homj{P\F(V*)) F(V*), 

given by ev(t,f) = f(t). 

For t £ P 1 ,weS n , define a subscheme of ffom^P 1 , F(V*)) by 

Sl w (t) = ev-\n w ) f]{{t} x Hom^(F\F(V*))}. 

Set theoretically, 

n«,(t) = {/ e ffom^P 1 ,/^*)) I /(t) G ^}. 

Also, we define fl^i) to be the following subscheme of WQ^P 1 , F(V*)): consider 
the dual sequence 

V^O^S*^ ►SJ" 

on P 1 x WQ^P 1 , and the fixed flag = V C V x C • • • C K-i C K = V. 

Let 

= locus where rank(V p <g> O -> <S*) < r„,(g,p) 
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and 

D p w q (t) = D™f){{t} x U Q- d (¥\F{V*))}. 

Then 

n w (t) ■= f) W*)- 

p,q=l 

The following lemma and its corollaries will allow us to define intersection num- 
bers on f/om^P 1 , F(V*)). The proof of (ii) of the lemma depends heavily on the 
analysis in Theorem 3. 

(Moving) Lemma, (i) For any w\, . . . ,Wn £ S n ; t\,...,t n 6 P 1 and general 
translates of il Wi C F(V*), the intersection C\^Li^ Wi (ti) has pure codimension 

££Li*(«>i) in Hom^(¥\F (V*)) (oris empty). 

(ii) If ti, . . . ,tjy are distinct , then for general translates of the Cl m the intersec- 
tion f]f =1 Q Wi (ti) has pure codimension £fc=i ^( w i) * n "HQ-di^ 1 ' F(V*)) an d * s the 
(Zariski) closure of f]^ =1 H, Wi (ti) (oris empty). 

Corollary 1. The class ofTt w {t) in CH e ^(HQ 1 (F\ F(V*))) is independent of 
t e ¥ 1 and the flag V.cV. 

Let V = 2^ +2^i di = dim(HQ z (P\ F {V*))). 

Corollary 2. If J2iLi^( w i) — ^> an ^ *i> ■ ■ ■ > *iv are distinct, then the num- 
ber of points in C\^ = i^wi(ti) can be computed as the degree of (H^Li ^ioi(^i)) * n 
CH'® (TtQ^F 1 , F(V*))) (hence it is independent of U and the translates ofil Wi ). 

The corollaries imply that we have a well defined intersection number 

l£Li*W*i). if E^ 

0, otherwise. 



/o O \_ — / number of P oints infl^Li ^wi{U), if l ( w i) = V i 



This is the Gromov- Witten invariant associated to the classes Q Wl , . . . , Cl WN ■ 
Definition: The quantum multiplication map is the linear map 

m q : Sym(iT(F(V*); C)[q lt . . . , q n -i]) - H*(F(V*); C)[q lt g„_i] 
given by 

N 

i=l deN"- 1 <"£S„ 

Here <f" denotes as usual the monomial n™^ 1 iT* • 

[RT] proves that the pairing induced by m q on Sym 2 (H*(F(V*)-. C)[qi, . . . , 
determines a ring structure on H*(F(V*); C)[qi, . . . , q n -i] ( associativity of quan- 
tum multiplication; see also [LT].) The pair (H*(F(V*); C)[gi, . . . , q n -i],m q ) is the 
quantum cohomology ring of F(V*). It is easy to prove (see e.g. [Be2]), using the 
Moving Lemma, that m q is the identity map on Sym 1 (H* (F(V*); C)[qi, . . . , q n -i])- 
The restriction 

m q : C[x 1 ,x 2 , . . .,x n ,q 1 ,q 2 , . . .,q n -i] -> H*(F(V*); C)[gi, . . . ,g„_i] 
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is surjective (see [ST] for an easy argument by induction on degree) and by [RT] 
it is a ring homomorphism. Let I be the kernel of this map. Then the quantum 
cohomology ring of F(n) is 

(i?*(F(V*);C)[gi, . . . ,q>„_i],m 9 ) = <C[xi,x 2 , . . .,x n ,q 1 ,q 2 , . . .,q n -\]/I. 

We compute here the generators of /. 

Recall that in H*(F (V*); C) we have Rk(n) = 0, where Rk{n) is the k th symmet- 
ric function in x\, . . . , x n , k = 1, . . . , n. In the quantum ring however, m q (Rk(n)) is 
a polynomial R' k (n)(xi, . . . , x n ,q\, . . . , q n -i) which doesn't vanish anymore (unless 
k = 1). 

Definition. The quantum deformation of Rk{n) is R q k {n) := Rk{n) — R' k {n). 

Theorem 4. (i) The quantum deformations of the relations Rk(n) can be computed 
recursively with the formula 

R U n ) =R Q k (n-l) + x n - Rl^in - 1) + g „_r • Rl_ 2 (n - 2). 

(Here R%(n — 1) is set to be and Rq(u — 2) is set to be 1). 
(ii) The ideal I is generated by R\{n),. . . , R^n). 

Remarks: 1. From Theorem 4 one can get a presentation for the quantum 
cohomology ring of F(n) for all n > 1, once the ring is known for F{1). But 
F(l) = P 1 and for projective spaces quantum cohomology is well-known. In this 
case the ring is isomorphic to C[xi, x 2 , qi]/(xi + x 2 , x\x 2 +q\). 

2. In [GK], Givental and Kim gave the following (conjectural at that time) 
compact description of the generators for the ideal /: 

R\{n) is the coefficient of A n ~ fe in the expansion of the determinant: 



Xi + X qi 

-1 x 2 + X q 2 
-1 x 3 + X q 3 



... z„_i+A g„_i 

... -1 x n 



If one expands this determinant along the last column, the formula of Theorem 4 
(i) is obtained. 

Sketch of Proofs 

For Theorem 1 and Theorem 2 the proofs, although lengthy, are straightforward 
following the same line as for the corresponding results in the case of the Quot 
functor. 

For the proof of Theorem 3 we will change notation slightly and let Sf~ e be the 
i th universal bundle on P 1 x HQ 1 _-(P 1 , F(V*)). 

The maps J^_g can be constructed by downward recursion. Therefore, we will 
outline here the construction for , i = 1, . . . ,n— 1. Let 



51 xP 1 xnQ 3 _^(¥\F(V*)) ^P 1 x UQ- d _- ei {V\F{V*)) 
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be the projection. If we denote by A the diagonal in P 1 x P 1 , then 

A x HQ^ i (F 1 ,F(r)) c P 1 x P 1 x HQ^ i (P 1 ,F(F*)) 

is a divisor. Pull-back by ~k\ of the universal sequence on P 1 x WQ^_ gi (P 1 , F(V*)) 
gives the following sequence on P 1 x P 1 x HQ 2 _^ 1 ,F{V*))\ 



U c — > 7T 1 1 =— > 7TJ02 



d-ei 



Let S d ~ ei = (^S?- ei ) <8> C(-A x HS^fP 1 ,^*))). Then S^" 61 is a vector 
bundle of rank 1 and relative degree -di on P 1 x P 1 x WQ 3 _^(P\ F(V*)), which 

is a subsheaf of ir*S$~ ei . Since HQ^(P 1 ,F(F*)) is a fine moduli space, we get a 
morphism 



h-- ei ■ Fl x nQ- d _- ei (p\F(v*)) — WQ 3 (P 1 ,F(y*)) 



such that 



(id,ja_ Bi )*5; 



S^ 61 , for i = 1 



It is easy to see that if rank{6>f <S|} — at (i, x) e P 1 x W2j, then x is in the 
image of j^-ei and that the restriction of to P 1 x Ham-^_-^ (P 1 , F(V*)) is an 
embedding. 

For 2 < i < n - 1, let 



P 1 x P 1 x Hfi s _j | (P 1 ,F(V*)) ^P 1 x HQ^(P 1 ,F(y*)) 
be the projection and consider as before the sequence 



<^-> TT*Sf- ei 



_* c*d— ei r _# cd—ei 



Let £r e ' be the quotient n*S^- e ' /n*S^\ The map r? _e '(-A x HQ 2 _-.) - 
£^~ Ei induces 

Ext 1 — Ext 1 (-A x HQs^UtS?!?). 

Thus we have a diagram of sheaves on P 1 x P 1 x UQ 2 _^ (P 1 , 

► 7r*5tf* ► <5?"^ ► > 



£f--(-AxWQ 5 __) 



The restriction of Sf e * to the open set w i 1 (W) = P 1 x U, where 

U = {y e P 1 x HQ j - | rank^^T ^ ^} = i - 1}, 
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is a vector bundle of rank i and relative degree — rfj. Also, the restriction of 

Si > 7T; Si 

to P 1 xU is injective as a map of sheaves. Note that P 1 x Hom^_- (P 1 , F(V*)) C W. 
It follows that there is a rational map 

h-- ei ■ P 1 x Wfia-^CP 1 ,^^*)) > HQ^\F{V*)) 

which is defined on U and has the following properties: 
1. On P 1 x U, 



(id,j- d -ys£ = 



Sf~ ei , forfc = z 
n*S~t~ ei , forfc^z. 



2. If Sf ^ Sf +1 degenerates at (t, x) e P 1 x UQ 2 and Sf_ x ^ Sf has maximal 
rank at (t, x), then x is in the image of 

3. The restriction of to P 1 x Hom^-. (P 1 , i^V*)) is an embedding. 
It is clear that 

n-1 

WQ 5 (P\F(0) \^(P\F(r)) = |J Im(i 3 __ ). 

i=l 

Remark 3. We can describe now the preimages of the degeneracy loci fi^(t) 

by the maps j-g-e ■ Note first that the map Sf~ ei — ► ir*Sf~ ei is an isomorphism 
outside A x WQ-j - and that when restricted to A x WQ-j - it factors trough 

TT^Sfz^- Consequently, (Q w (t)) splits as the union of two subschemes of 

j^_ifi w (t)) = ¥ 1 x n w (t) |J ^(t), 

where Cl w (t) is the locus f] qjti D™(t) in {t} x WQ 5 _- . 

Using the previous remark, the same proof as in [Be2], Lemma 2.2 and 2.2 A, 
gives the Moving Lemma in our case too. 

We will give now in more detail the proof of Theorem 4. 

The following result, due to Fulton (Theorem 8.2. in [Fl]), will be crucial. It 
generalizes the Giambelli formula mentioned in the introduction. We give here 
only the version needed for our purposes and refer to the original paper for the full 
statement. 

We need to establish some notations first. Let A be a scheme of finite type 
over a field k, V an n-dimensional vector space, V, C V a fixed complete flag of 
subspaces and w G S n+ i a permutation. Consider a flag of vector bundles on A: 

B n -i -» B n -2 -»•••-» B\, 

with rank(Bi) = i. To each map h : V®Ox — ► B n _\ one can associate degeneracy 
loci Q, w (h) defined by the conditions 

rank{V p ®O x ^ B q }< r w {q,p) 

for 1 < p < n and 1 < q < n — 1. Let X\ = c 1 (_B 1 ), Xi — Ci(kcr{i? i — ► for 
i = 2, . . . ,n — 1, x n = 0. 
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Theorem (Fulton). If X is a purely d-dimensional scheme, there is a class £l w (h) 
in CHd-e( w )(£l w (h)), satisfying the following. 

(i) The image of Q w (h) in CH d _i^{X) is a w (x) fl [X]. 

(ii) Each irreducible component of 'Q w (h) has codimension at most £(w) in X. If 
codim{Q w (h), X) — l{w), then Cl w (h) is a positive cycle whose support is tt w (h). 

(Hi) If codim(Ct w (h), X) — £(w) and X is Cohen- Macaulay, thentt w (h) is Cohen- 
Macaulay and 

n w (h) = [n w (h)}. 

Remark 4. It will be important later that the statement is formulated for 
w G S n +i rather than S n . Of course, the theorem applies to the degeneracy loci 
we employed so far, since both the loci and the Schubert polynomials are invariant 
under the natural embedding S n C S m , for m > n. 

By the previous theorem, if the maps S* — > <S*_i were surjective for i = 2, . . . , n— 
1, one could express the degeneracy locus Q w (t) in CH^P 1 x WQ 3 (P\ F(V*))) as 
the Schubert polynomial o~ w evaluated in the Chern classes c\ [S\ ) , c\ (kerjiS^ — ► 
S^}) 7 Ci(ker{<S*_ 1 — > S*_ 2 })- In our case, this is true only if we restrict to the open 
set U oiP 1 xHQ^P 1 , F(V*)) where <S; is a subbundle of «S i+ i for alii = l,...,n-2. 

Hence, if we let 

Xi (t) = Cl (S*) f]{{t} x HQ- d {P\ F(V*))} ^(SU) f]{{t} x HQtfP 1 , F(V*))} 
= Q Si (i)-f2 Si _ 1 (f), 

we have in CH^HQ^P 1 , F(V*))) the following identity: 

(1) Sl w {t) - a w (xi(t), . . .,x n -i(t)) = j*(G w (t)), 

where G w (t) G CH^U^ D,) and j : B t HQ 1 (¥ 1 , F(V*)) is the inclusion. 

Let wi, . . . , wn G S n such that £(w) + J2iLi ^i w i) = ^ an d *>*i> • • • > *iv G P 1 
distinct points. Then we get 

AT JV 

(2) n w (t)- Y[Ti wt (u)-a w {x 1 (t),...,x n - 1 (t))- nTt m (ti) = 

i=l i=l 
TV 

i=l 

in CH* (TiQ^iP 1 , F(V*))). From the Moving Lemma and its corollaries, we see 
that j*(G w (t)) ■ YliLi ^wiiU) is (the negative of) the (signed) number of points in 
a w (xi(t), . . .,x n -i(i)) ■ njli ftwiik) supported on \J7=i^i- 

Note that for distinct points m, . . . , u n -\, t\, . . . , i;v G P 1 the intersection 

N 

a w {n 1 (ui), ■ ■ • , o„_i(u„_i) - n n _ 2 (M„-2)) P| P| ^u-.fe) 

i=l 

avoids the boundary. Allowing the points Ui, . . . , u n -\ to come together "moves" 
part of the intersection in the boundary. 
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For m <n, k < m — 1, let ctk(m) G S„ be the permutation 

1 2 ... to — fc — 1 m — fc ... to — 1 to ... n — 1 n 
1 2 ... to — fc— 1 m — k + 1 ... to to — fc ... n— 1 n 

Its Schubert polynomial is the fc — 1 st elementary symmetric function in variables 
xi, . . - ,x m -i: v ak ( m ){x) = Rk-i(m - 1). 

For the proof of the formula in Theorem 4 (i) we will need to compute the 
number given by the LHS of (2) for w = ak(m). 

Note first that <J ak (m)( x ) = Rk-iim — 1) is the sum of all degree fc — 1 "square- 
free" monomials in x\, . . . ,x m -\. Recall that x p (t) = Sp (i) — fl Sp _ 1 (t). We are 
therefore led to compute the part supported on U"=i 2 ^ f° r intersections of the 
type 

N 

n -«x (*) n ■ ■ ■ n n -«*-x (*) ri( n n ™« (**)) , 

i=l 

with ij G {1, . . . ,to — 1}. The ij's are not necessarily distinct, but each index in 
{1, . . . , to — 2} may occur at most twice, while to — 1 may occur at most once. 
By Remark 3, 



p 1 x n Sp (t) UM x nQ- d _- p , for i = P 

P 1 xH Sp (t)UW xfijt), forp^i 



in P 1 x WQ 3 _- , for i = 1, . . . ,n - 2. 

Since the points t, t\, . . . , tpj G P 1 are distinct, the only time we will get nonempty 
intersections is when at least one index occurs twice. Say that tt Sp (t) occurs twice, 
for some 1 < p < m — 2 (this is equivalent to saying that the product x p x p+ i is in 
the corresponding square-free monomial M). Then the intersection will be 



N 



n Sh (*) n ■ ■ ■ n n ^- 3 w n(n ^ (**)) c w x 



i=l 



where the collection of indices h, . . . , lk-3 is obtained from i\, . . . , by removing 
p (twice). This corresponds to the monomial M/x p x p+ \. If ii, - - - , ife— 3 are not 
distinct we can repeat the procedure, working now with HQ^_- . This says the 
following: in the quantum ring of F(n), for all to < n, we have 

(3) m q (fl ak{m) ,») = m q (a ak{m) (x),») + m q (a' ak{m) (x,q),»), 

where a' ak ^ (x, q) is the sum of all square- free monomials of weighted degree fc— 1 in 
Xi, . . . , x m -i,qi, . . . , q m ~2 (here dcg(xj) = 1 and deg(gj) = 2), with the additional 
condition that if qi occurs in such a monomial, then none of Xi, Xi+\, qi+i can occur. 

It is clear that m q {o ak ( m ){x) + o'' ak ^ m - j (x,q)) satisfies the recursion relation in 
Theorem 4(i), i.e. 

(4) 

m q (a ak{m) (x) + a' ak{m) (x,q)) = m,(tr ajl(m _i ) (a;) +<^ fc(m _ 1) (x,g)) 

+ m q (x m - 1 (<T ak _ l{m _ 1) (x)+<T' ak _ i{m _ 1) (x,q))) 
+ m q (q m - 2 ((T ak _ 2 ( m -2)(x) + <j' ak _ 2 ( m - 2 )(x, q))). 
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Remark 5. Recently, W. Fulton informed us that he computed the coefficients 
of the characteristic polynomial obtained by expanding the determinant in [GK], 
i.e. the generators of the ideal /. His formula, which is easy to prove by induction, 
is (with our notations): 

Rk{n)=a ak+l{n+1) {x)+a' ak+i(n+l) {x,q). 

This suggested us to make the explicit calculation in (3), rather than showing the 
recursion (4), which is the only thing we need to complete our proof. 

Monk's formula (see [M]) gives an expression for the intersection of Schubert 
subvarieties on F{n): 

^S p ' ^ ^ ^W-tij ) 

tij 

where the sum is over all transpositions Uj of integers i < p < j such that £(w-tij) = 
£(w) + l. As noted in [LS2] , this is not an identity among the corresponding Schubert 
polynomials, unless one embedds S n in S n+ i (as usual, by setting w(n+l) = n + 1). 
Using Monk's formula to multiply cr Sn _ 1 (x) = x\ + X2 + ■ ■ ■ + x n -\ and <r afe _ 1 („) (x) 
one sees easily that we get 

(5) (xi +x 2 H \-x n -i) ■ (T ak _^ n )(x) = a ak(n) (x) +ap k (x), 

with p k = a fc _i(n) • i n -i, n+ i E S n+1 . 

We can also define the degeneracy locus Slp k (t) G HQjiV 1 ,F{V*)) in a similar 
manner by 

n n — 1 
p=l q=l 

It is easy to see that Slp k (i) is given by the conditions rank(V™ (g> O — ► <S*) < 
z — for n — k + l<i<n — 1. In particular, it is supported on B„_i. 

It is immediate from the definition that x\ + h x n = in the quantum ring. 

Using (5), we obtain for k > 2 that 

(6) m q (R k (n)) = m q (R k (n - 1) + x n R k -i(n - 1)) 

= m q (R k (n - 1) - (xi +x 2 -\ h x n -\) ■ Rk-i(n - 1)) 

= - Q d Y (^w,(T fjk (x 1 ,x 2 ,...,x n - 1 )} 1 X w . 

Now, by our definition and Fulton's Theorem 8.2 again, 

(7) -(Ct w ,a/3 k {xi,X2, ■ ■ ■ ,a;„_i)) 5 = -Q w (u) ■ a/3 k {xi(t), . . .x n -i(t)) 

= fl w (u) -j*(Gp k (t)) - Q w (u) ■ fl0 k {t), 

for distinct points t, u G P 1 . (The same proof as in the Moving Lemma shows that 
the codimension of Q.p k {t) in HQ^P 1 , F(V*)) is equal to £{j3 k )). 

The description of (Qp k (t)) in Remark 3 gives, for any w (E S n , 

a e n — i 

(8) Ti w (u) - Ti f 3 k (t) = U w {u) ■Ti ak _ 2(n _ 1) {t) 

= n w (u) ■ o- Qfc _ 2 („_i)(x(t)) + n w (u) • j*(G afc _ 2 („_i)(*)), 
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where the first product is computed in Ci/*(7iQ^(P 1 , F(V*))) and the others are 
mCH*(HQ- d _- en jP\F(V*))). 

Indeed, Slp k (t) = f]q^ n -i D $ k and r a k - 2 (n-i)(q,P) = r 0k {q,p) for all 1 < p < 
n , 1 < q < n — 2, while r ak _ 2 i n _\-\{n — l,p) = p for all 1 < p < n. 

Note that the Schubert polynomial of ak-i(n — 1) is the (k — 2) nd elementary 
symmetric function in x\, . . . , x n - 2 (and 1 if k = 2). 

Using (5) and Remark 3 again to compute the intersections supported on the 
boundary we get 

(9) Q w (u) ■ j,(Gfs k (t)) = -Q w (u) ■ j*(G ak{n) (t)) 

+ fl w (u) ■ (xi(t) H Vx n -i(t)) ■ j*{G ak _^ n )(t)) 

This is easy once we observe that x\ (t) + ■ — h .t„_i (t) = fi s „_ 1 (t) and 

F^Tis^At)) = f 1 x n Sn _At) (J « x ^.n-iW- 

Combining (3), (4), (6), (7), (8) and (9), the formula in Theorem 4 (i) follows by 
induction on n. 

The proof of (m) is standard (see [Bat], [Be2], [MP], [ST]). 

Note added: After this work was completed, B. Kim informed us that he 
obtained independently Theorems 1 and 2. 
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